When is an automatic set an additive basis?
نویسندگان
چکیده
منابع مشابه
When is an automatic set an additive basis?
We characterize those $k$-automatic sets $S$ of natural numbers that form an additive basis for the natural numbers, and we show that this characterization is effective. In addition, we give an algorithm to determine the smallest $j$ such that $S$ forms an additive basis of order $j$, if it exists.
متن کاملEvery null - additive set is meager - additive †
§1. The basic definitions and the main theorem. 1. Definition. (1) We define addition on 2 as addition modulo 2 on each component, i.e., if x, y, z ∈ 2 and x+ y = z then for every n we have z(n) = x(n) + y(n) (mod 2). (2) For A,B ⊆ 2 and x ∈ 2 we set x + A = {x + y : y ∈ A}, and we define A + B similarly. (3) We denote the Lebesgue measure on 2 with μ. We say that X ⊆ 2 is null-additive if for ...
متن کاملSOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX
This paper analyzes a linear system of equations when the righthandside is a fuzzy vector and the coefficient matrix is a crisp M-matrix. Thefuzzy linear system (FLS) is converted to the equivalent crisp system withcoefficient matrix of dimension 2n × 2n. However, solving this crisp system isdifficult for large n because of dimensionality problems . It is shown that thisdifficulty may be avoide...
متن کاملAn Automatic Fingerprint Classification Algorithm
Manual fingerprint classification algorithms are very time consuming, and usually not accurate. Fast and accurate fingerprint classification is essential to each AFIS (Automatic Fingerprint Identification System). This paper investigates a fingerprint classification algorithm that reduces the complexity and costs associated with the fingerprint identification procedure. A new structural algorit...
متن کاملAn Automatic Fingerprint Classification Algorithm
Manual fingerprint classification algorithms are very time consuming, and usually not accurate. Fast and accurate fingerprint classification is essential to each AFIS (Automatic Fingerprint Identification System). This paper investigates a fingerprint classification algorithm that reduces the complexity and costs associated with the fingerprint identification procedure. A new structural algorit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society, Series B
سال: 2018
ISSN: 2330-1511
DOI: 10.1090/bproc/37